ارائه یک الگوریتم ترکیبی برای مسئله تولید کارگاهی انعطاف پذیر چندهدفه
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی
- author ال ناز بقال آذردوست
- adviser نرگس ایمانی پور
- Number of pages: First 15 pages
- publication year 1390
abstract
زمان بندی سیستمهای تولید کارگاهی انعطاف پذیر از جمله مسائل مهم در حوزه های مختلف مدیریت تولید و سیستمهای ساخت و کارگاه های تولیدی بوده و در حال حاضر مورد توجه بسیاری از محققین در حوزه مسائل بهینه سازی می باشد. تحقیق حاضر، شامل مسئله زمانبندی سیستمهای تولید کارگاهی منعطف با سه تابع هدف کمینه سازی زمان تکمیل کل کار، ماکزیمـم بار کاری ماشینها و بار کاری کل ماشینها می باشد. با توجه به np-hard بودن مسأله، در این تحقیق یک الگوریتم فراابتکاری ترکیبی بر پایه سه روش جستجوی ممنوع، شبیه سازی تبرید و الگوریتم ژنتیک برای حل این مسأله ارائه شده است، به طوری که جواب حاصل از این الگوریتم مبتنی بر ترکیب هدفمند و موثر از جوابهای تصادفی به همراه جوابهـای حاصل از سه الگوریتم مذکور می باشد. همچنین در الگوریتم ژنتیک، یک معادله چند متغیره بر اساس روابط موجود ما بین تعداد جوابهای تولید کننده نسل جدید از هر عملگر جهش، ادغام و تکثیر با استفاده از معادلات رگرسیونی معرفی گردیده است. به منظور بررسی اثربخشی و کارایی الگوریتم پیشنهادی، نتایج به دست آمده با جوابهای بهینه به دست آمده از حل مدل ریاضی توسط نرم افزار lingo و نیز روشهایkaco، pso، sa، ga و رویکرد محلی مورد مقایسه قرار گرفته اند. نتایج آزمایشات و تجزیه و تحلیل محاسباتی نشان می دهد که الگوریتم پیشنهادی در این تحقیق توانایی دستیابی به نقاط بهینه و نزدیک به بهـینه را برای مسـائل مخـتلف در اندازه های گوناگـون و در زمان قابل قبـول، دارا می باشد.
similar resources
ارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی
full text
ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی میباشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard میباشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...
full textترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
full text
ارائه ی یک رویکرد جست وجوی شناور و مبتنی بر روش پارتو به منظور حل مسئله ی تولید کارگاهی انعطاف پذیر چندهدفه
در این نوشتار مسئله ی زمان بندی تولید کارگاهی انعطاف پذیر در حالت چندهدفه با سه معیار «دوره زمانی ساخت»، «مجموع بار کاری» و «بیشینه بار کاری ماشین ها» مورد بررسی قرار می گیرد. بدین منظور ابتدا مسئله بررسی و مدل ریاضی آن ارائه شده، و سپس با توجه به ماهیت بسیار پیچیده ی مسئله از یک نگرش یک پارچه برای حل آن استفاده شده است. نگرش پیشنهادی با استفاده از یک رویه جست وجوی شناور و چندین الگوریتم ابتکار...
full textارائه الگوریتم های ایمنی مصنوعی و جستجوی همسایگی متغیر برای مسئله زمانبندی کار کارگاهی انعطاف پذیر
چکیده ندارد.
15 صفحه اولارائه مدلی برای حل مسئله تخصیص افزونگی قابلیت اطمینان بوسیله یک الگوریتم رقابتی تلفیقی چندهدفه
تخصیص اجزاء مازاد شامل انتخاب اجزاء و سطوح افزونگی برای بیشینه نمودن قابلیت اطمینان تحتمحدودیتهای مختلف سیستم است. در اکثر طراحیها، به دلیل وجود توابع هدف چندگانه متضاد، محاسبهقابلیت اطمینان دشوار میباشد. در مدل ارائه شده در این مقاله سه هدف شامل بیشینه سازی قابلیتاطمینان،کمینهسازی حجم و کمینهسازی هزینه مد نظر قرار میگیرد که برای حل آن، یک الگوریتم تلفیقیچندهدفه جدید بر پایه الگوریتمهای رقابتی ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023